package day06;

import java.util.Scanner;

public class test3 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        // 获取第一个正整数
        System.out.print("请输入第一个正整数: ");
        int num1 = scanner.nextInt();
        
        // 获取第二个正整数
        System.out.print("请输入第二个正整数: ");
        int num2 = scanner.nextInt();
        
        // 计算最大公约数
        int gcd = calculateGCD(num1, num2);
        // 计算最小公倍数
        int lcm = calculateLCM(num1, num2, gcd);
        
        // 输出结果
        System.out.println("最大公约数(GCD): " + gcd);
        System.out.println("最小公倍数(LCM): " + lcm);
        
        scanner.close();
    }
    
    // 计算最大公约数的方法（辗转相除法）
    private static int calculateGCD(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
    
    // 计算最小公倍数的方法
    private static int calculateLCM(int a, int b, int gcd) {
        return (a * b) / gcd;
    }
}
